/**
 * 列队
 */
package com.study.s03.stackandqueue;

public class MyQueue {
	//底层实现为数组
	private long[] array;
	//有效数据顶大小
	private int elements;
	//队头
	private int front;
	//队尾
	private int end;
	
	/**
	 * 默认构造方法
	 */
	public MyQueue() {
		array = new long[10];
		elements = 0;
		front = 0;
		end = -1;
	}
	/**
	 * 带参数构造方法，参数即为数组大小
	 */
	public MyQueue(int maxsize) {
		array = new long[maxsize];
		elements = 0;
		front = 0;
		end = -1;
	}
	/**
	 * 添加数据，从队尾添加
	 */
	public void insert(int value) {
		array[++end] = value;
		elements++;
	}
	/**
	 * 删除数据，从队头删除
	 */
	public long remove() {
		elements--;
		return array[front++];
	}
	/**
	 * 查看数据，从队头查看
	 */
	public long peek() {
		return array[front];
	}
	/**
	 * 判断是否为空
	 */
	public boolean isEmpty() {
		return elements == 0;
	}
	/**
	 * 判断是否满了
	 */
	public boolean isFull() {
		return elements == array.length;
	}
}
